The Method of Hypersequents in the Proof Theory of Propositional Non-classical Logics
نویسنده
چکیده
Until not too many years ago, all logics except classical logic (and, perhaps, intuitionis-tic logic too) were considered to be things esoteric. Today this state of aaairs seems to have completely been changed. There is a growing interest in many types of nonclassical logics: modal and temporal logics, substructural logics, paraconsistent logics, non-monotonic logics { the list is long. The diversity of systems that have been proposed and studied is so great that a need is felt by many researchers to try to put some order in the present logical jungle. Thus Cl91], Ep90] and Wo88] are three recent books in which an attempt is made to develop a general theoretical framework for the study of logics. On the more pragmatic side, several systems have been developed with the goal of providing a computerized logical framework in which many diierent logical systems can be implemented in a uniform way. An example is the Edinburgh LF((HHP91]). It is clear that there is no limit to the number of logics that logicians (and non-logicians) can produce. Logical frameworks should only be expected, therefore, to be able to handle those that are \good" or \interesting". But what is a \good" logic? One simple answer might be: a logic which has applications. This answer is not satisfactory, though. First, systems of logics are frequently introduced before they nd actual applications. Moreover: there is a tendency to choose for application exactly those that are \good" in some sense. Second: Logic is an autonomous mathematical discipline, and as such 1
منابع مشابه
Truth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملAn efficient relational deductive system for propositional non-classical logics
We describe a relational framework that uniformly supports formalization and automated reasoning in various propositional modal logics. The proof system we propose is a relational variant of the classical Rasiowa-Sikorski proof system. We introduce a compact graph-based representation of formulae and proofs supporting an efficient implementation of the basic inference engine, as well as of a nu...
متن کاملHypersequent Calculi for Gödel Logics - a Survey
Hypersequent calculi arise by generalizing standard sequent calculi to refer to whole contexts of sequents instead of single sequents. We present a number of results using hypersequents to obtain a Gentzen-style characterization for the family of Gödel logics. We first describe analytic calculi for propositional finite and infinite-valued Gödel logics. We then show that the framework of hyperse...
متن کاملProof Complexity of Non-classical Logics
Proof complexity is an interdisciplinary area of research utilising techniques from logic, complexity, and combinatorics towards the main aim of understanding the complexity of theorem proving procedures. Traditionally, propositional proofs have been the main object of investigation in proof complexity. Due their richer expressivity and numerous applications within computer science, also non-cl...
متن کاملOn the Construction of Analytic Sequent Calculi for Sub-classical Logics
Proof theory reveals a wide mosaic of possibilities for sub-classical logics. These are logics that are strictly contained (as consequence relations) in classical logic. Thus, by choosing a subset of axioms and derivation rules that are derivable in (some proof system for) classical logic, one easily obtains a (proof system for a) sub-classical logic. Various important and useful non-classical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994